ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته

نویسندگان

رضا توکلی مقدم

دانشگاه تهران محمد حسین صادقی

دانشگاه تهران

چکیده

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیت­های چند حالته (یعنی امکان انتخاب روش­های اجرایی مختلف برای فعالیت­ها)، برای حل به دو زیر مسأله تقسیم می­شود: تخصیص روش­های اجرایی به فعالیت­ها و سپس زمانبندی فعالیت­ها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس [i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زمان و مصرف منابع آن فعالیت بر اساس روش انتخاب شده برای اجرای آن تعیین و یک برنامه زمانبندی تصادفی به روش سری برای آن ایجاد می­گردد. سپس یک روش جستجوی محلی نسبت به بهبود برنامه اقدام می­کند. ضمناً در مقاله، یک تابع جریمه جدید برای فهرست های روش نشدنی از نظر منابع تجدیدناپذیر پیشنهاد می­شود. عملکرد روش حل پیشنهادی با بهترین روش­های حل پیشنهاد شده تاکنون برای این مسأله بر اساس معیارهای توقف زمان حل و تعداد برنامه های زمانبندی تولید شده مقایسه می­گردد که نتایج گزارش شده، گویای عملکرد عالی این روش است.     [i] - electromagnetism-like algorithm

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

حل مسأله ی زمانبندی پروژه با منابع محدود چند حالته با استفاده از ترکیب الگوریتم ژنتیک و الگوریتم تخمین توزیع

زمانبندی پروژه یکی از مهم ترین مسائل در زمینه ی مدیریت پروژه محسوب می شود. این مسأله شامل مجموعه ای از فعالیت ها، منابع، محدودیت ها و معیارهایی برای ارزیابی کارآیی می باشد. در این مسأله باید ترتیب فعالیت ها و تخصیص منابع به آن ها به گونه ای دقیق با هم هماهنگ شوند که عملکرد سیستمی که با استفاده از یک یا چند معیار مشخص می شود، بهینه شود. امروزه با توجه به کوتاه شدن چرخه ی حیات یک محصول، جهانی شدن...

مدل سازی مساله زمانبندی تولید جریان کارگاهی چند حالته با منابع محدود

در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. درادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و باتخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه برزمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیاتمسائل زمانبند...

متن کامل

طراحی یک الگوریتم ژنتیک ترکیبی برای حل مسئله زمانبندی پروژه ها با فعالیت های چند حالته تحت محدودیت منابع

پروژه های ساخت در بر گیرنده سطوح پیچیده ای از کار هستند. تصمیمات نادرست در انتخاب روش های ساخت و یا منابع مورد نیاز و نحوه تخصیص آنها منجمله نیروی انسانی و تجهیزات، ممکن است منجر به نتایجی از قبیل فرا رفتن از هزینه و زمان پیش بینی شده و اختصاص داده شده بیانجامد. روش مسیر بحرانی بطور گسترده ای برای زمانبندی و کنترل پروژه ها بکار برده میشود ولی در این روش به محدودیت های منابع موجود که در عمل همیش...

15 صفحه اول

زمان بندی پروژه های چند حالته با منابع محدود

مسئله ی زمان بندی پروژه های چندحالته با منابع محدود از جمله مسائل np-hard است که توجه محققین بسیاری را به خود جلب کرده است. در این مسئله هدف زمان بندی فعالیت های مختلف پروژه در کمترین زمان ممکن با رعایت قیود اولویت و محدودیت منابع است. هر فعالیت پروژه دارای چندین حالت اجرایی است که هر حالت مدت زمان و مقدار منابع خاص خود را دارد. برای حل این مسئله به صورت دقیق با استفاده از مدل های ریاضی تلاش ه...

مسئله زمانبندی پروژه با محدودیت منابع چند حالته (مد) و حل با الگوریتم رقابت استعماری

مسئله زمان بندی پروژه با محدودیت منابع (rcpsp) یکی از مسائل بسیار معروف و مطرح در زمینه تحقیق در عملیات و مدیریت پروژه است. کاربردی بودن آن باعث توجه بیش از پیش محققین به این مسئله در سال های اخیر شده است. در این پژوهش، مسئله زمان بندی پروژه با محدودیت منابع از طریق ایجاد مدلی دوهدفه با در نظر گرفتن اهداف مهمی از قبیل کمینه کردن زمان اتمام پروژه و بیشینه کردن کیفیت انجام پروژه و کمینه کردن هزین...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مدیریت تولید و عملیات

جلد ۴، شماره ۱، صفحات ۳۹-۶۰

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023